/**
 * Author: 笨蛋超人不会飞
 * Date:  19:41
 */
public class question_62 {
}
class Solution_62 {
    public int uniquePaths(int m, int n) {
//        构造一个二维数组
        int arr[][]=new int[m][n];
//        最后一行全部设置为1；
        for (int i = 0; i < n; i++) {
            arr[m-1][i]=1;

        }
//        最后一列设置为1
        for (int i = 0; i < m; i++) {
            arr[i][n-1]=1;
        }
        for (int i = m-2; i >=0; i--) {
            for (int j = n-2; j >=0; j--) {
                arr[i][j]=arr[i+1][j]+arr[i][j+1];
            }
        }
        return arr[0][0];

    }
}
